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Abstract 

We study a finite uni-directional array of "cascading" or "threshold coupled" chaotic 
maps. We describe some of the attractors for such systems and prove general results 
about their basins of attraction. In particular, we show that the basins of attraction 
have infinitely many path components. We show that these components always ac- 
cumulate at the corners of the domain of the system. For all threshold parameters 
above a certain value, we show that they accumulate at a Cantor set in the interior of 
the domain. For certain ranges of the threshold, we prove that the system has many 
attractors. 

1 Cascading maps and applications 

Let f{x) = 4x(l — x). Let ci G (0, 1) and call it a threshold. Formally, we define a cascading, 
or, threshold coupled system of N maps as a dynamical system on [0, 1]^ represented by a 
function : [0, 1]^ [0, 1]^ x M, that consists of iteration at each site by /, followed by 
"cascading", i.e., 

i^ci = Co(/x ••• X/), 

where C is a cascading operator. Specifically, 

/ X ••• X / : ^ (yj,...,y]^) = . . . , /(x]^)) 
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is simultaneous, independent iteration by / at each site and 

C :[0,1]^ ^ [0,1]^ X M 

(1) 

The map Fc-^ produces both the new state {x\~^^ , . . . ,x^j^^) as well as an excess e-^"^^. The 
cascade map C acts on (yj, . . . sequentially from left to right in the following fashion. 
If yi < ci, then let x\^^ = and define e{ = 0. If however, > ci, then let xj'*'^ = ci and 
define e\ = y\ — ci. Next we consider the second site in the array in the same way except 
we first add the value of to y^. That is, if ^2 ~ 2/2 "I" — '-i' then let x^"*"^ = and 
let = 0. Otherwise, let x^"''^ = ci and define = y{ — ci. The value of is cascaded 
forward to the third site and this pattern continues to the end of the array. The final excess 
e]y is the e^^^ that appears in (P). It is "removed" from the system and the sequence {e-'} 
is considered as the "output". 

In applications, ci has been used as a tunable parameter and {e-'} has been used as 
a time-series that characterizes the dynamics of the system. Cascading maps have been 
considered for use in chaos-based computation jSinDit99] and for classification of gene 
expression data |Par02j . In these potential applications initial conditions are classified 
based on the eventual output {e-'}, which depends on the attractor into which the orbit 
falls. Thus it is important to have a clearer understanding of the attractors and their basins 
of attraction. An attractive aspect of cascading systems is that they can be applied using a 
single tunable parameter. Cascading dynamics of continuous time oscillators has also been 
considered |Kap76| and its use in communications has been explored |KMS99j . 

We will study attractors for F and the associated basins, i.e. the set of initial conditions 
which approach the attractors. In numerical studies it appears that these basins are usually 
quite complicated. We prove that under some conditions, the basins of attraction have 
infinitely many components. Our main result Theorem 13.71 shows that the components of 
the basins accumulate at a Cantor set in the interior of the domain. That is, for each point 
in the Cantor set, every neighborhood of the point intersects infinitely many components of 
the basins. By component of a set, we mean connected component. In connectedness 
is the same as path connectedness, i.e. any two points in a component can be connected by 
a continuous curve. We also show the existence of at least two types of periodic attractors, 
and that there are large ranges of threshold values for which there many attractors. 
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For convenience we also define the related threshold map as a map ■ [0, 1] — > [0, 1] x ] 

by 

fix), if/(x)<ci 
ci, if/(x)>ci, 

and we will denote the excess f{x) — ci for fc^ by e(x). 



2 Dynamics of a single threshold map 

It is well known that / = 4rc(l — x) is topologically conjugate to the tent map. (See for 
instance |ASY97[ p. 114].) We will rely heavily on this fact in the proofs. Note that this 
method is not restrictive, but is quite general since any unimodal map / with topological 
entropy htopif) is semi-conjugate to a tent map with slope s = exp{htop{f)) |MilThu88] . In 
cases where / is smooth and chaotic in the sense of having an absolutely continuous invariant 
measure, this semi-conjugacy is in fact a conjugacy and smooth at almost all points. Also 
note that any orbit of / that is bounded away from the critical point is uniformly hyperbolic 
(repelling). To see this, consider the metric provided by the conjugacy with the tent map. 
In that metric the uniform expansion rate is 2. Finally, note that orbits of that stay 
below the threshold inherit these properties. For general maps / under some restrictions, 
if an orbit is bounded away from a critical point then it is hyperbolic (see Theorem III. 5.1 
in |MelStr930 . 

Let C be the set of x such that f{x) > ci. One easily finds that 



C = [co, 1 - Co] 



1 1 , 1 1 , 

2-2^^'2 + 2^^ 



Thus /ci(C) = {ci} and /^"^(ci) = C. Denote the forward orbit of ci by C2, C3, .... 

For ci < 3/4, it is easily seen that has a single attracting periodic point. We will 
restrict our attention to ci > 3/4. The following proposition is elementary. 

Proposition 2.1 For ci > 3/4, /cj has an absorbing set A = [c2,ci] and all points, except 
and 1, are eventually mapped into A. 

Given a periodic orbit, the set of all points that have backward orbits which are asymp- 
totic to the orbit of x we call the unstable manifold of the periodic orbit. 
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0.2 c OA 0.6 1 , 0.8 1 

Figure 1: Three iterations of the threshold map /o.92- The interval C = [cq, 1 — cq] is the 
set on which fci{x) = ci. Almost all orbits eventually enter C. The interval A = [c2,ci] 
absorbs all points except and 1. 

Proposition 2.2 For c\ > 3/4, the unstable manifold of the fixed point at 3/4 is A. Given 
any point a in A, there is a sequence of points {a-j}J^^ that converges to 3/4 and such 
that fci{a^j) = a. Further, a„j can be chosen so that {a-i}l^^ does not intersect C. 

Proof: For ci > 3/4 it is easily seen that f{[l — cq, ci]) = A and that [1 — cq, ci] is in the 
unstable manifold of 3/4. Since a has a preimage in [1 — cq, ci] and since / is invertible on 
[1 — co,ci] all preimages of a exist in this interval. Since (1 — co,ci] is mapped onto all of 
A except for ci iterates of a_j may avoid C. □ 

Proposition 2.3 For ci > 3/4, the unstable manifold of the fixed point at is [0,ci]. 
Given any point a in A, there is an integer jo and a sequence of points {a-j}'jLj^ that 
converges to such that fc^ia^j) = a. 

Proof: Note that [0, cq] is in the unstable manifold of and that its image is [0,ci]. The 
proof is then as for the previous proposition. □ 
Outside of A the only invariant set is the fixed point at 0. 
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Inside A we may have two types of invariant sets, a super-stable or semi-stable periodic 
orbit, and a hyperbolic repelling set A in A\C. By super-stable we mean that the multiplier 
of the periodic orbit is 0, i.e. the orbit passes through the interior of C. A semi-stable orbit 
occurs at threshold values for which a periodic orbit intersects the boundary of C. Because 
of the hyperbolicity outside C, there are only two possibilities for the forward orbit of ci; 
it lands in C or it lands on A. 

It follows from properties of / that any hyperbolic repelling set A must have measure 
zero and any super-stable orbit must attract Lebesgue almost all other points. Both of these 
conclusions follow from the fact that the forward orbit of Lebesgue almost every point must 
intersect C. This follows easily for the case / = 4j;(1 — x) by the conjugation with the tent 
map. For more general maps see Theorem 2.2 in |HomYoun2( . 

The dynamics of the threshold map is very simple for | < ci < ^-^-^ ~ 0.904508497 as 
described by the next result. 

Proposition 2.4 For 

3 5 + 

4<^^<^ 

/ci has a super-stable period 2 orbit and A = {3/4}. 

Proof: One can easily solve /(ci) G C to obtain the limits of the above inequality. For such 
threshold values C2 > cq, so A\C = [1 — cq,ci]. All points in this interval except {3/4} 
eventually leave the interval and must then enter C. □ 
From numerical studies such as in |Sin94j it is apparent that the bifurcations become 
complex after ci = ■ These bifurcations accumulate at the value ci = ^2 = "^^^^ ^ 
0.933012702, which is the location of the second "star" in the bifurcation diagram as de- 
scribed in |Sin94j . In fact we have: 

Proposition 2.5 There exists a sequence of open intervals {Jk}^^2 ^^^^ accumulates at 
^2; such that for ci G Jk, the map has a super-stable periodic orbit of period k. For k even, 
Jfc is to the left of ^2 oind Jk is to the right of ^2 when k odd. 

Proof: The parameter value ^2 is a solution of 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Figure 2: For ci = ^ .904508497, maps ci onto cq. For all ci in (3/4, ^^), the 

threshold value ci is a super-stable period 2 point. 

That is, the threshold value is mapped exactly onto the unstable fixed point at 3/4. Note 
that there exist a sequence of inverse images of C that accumulate on both sides of 3/4. 
These inverse images vary smoothly with respect to ci. Further note that as ci passes from 
to 1, /^(ci) passes from 1 — cq to 1, Thus as ci is varied, /^(ci) must pass through 
all of the inverse images of C surrounding 3/4. As it does the super-stable orbits occur. □ 
Sinha |Sin94j showed that there also exist threshold values ^s, s > 2, approaching 1 for 
which 

3 

and /^^(.^s) < ^5 for all 1 < i < s — 1. Further, he showed that these values satisfy 

lim ^-f±l^ = i. 

s^co - 4 

These parameter values correspond to "stars" in the bifurcation diagram. They can be 
understood as highly degenerate homoclinic bifurcations. For each such parameter, the 
repelling fixed point at 3/4 has an interval of homoclinic orbits. Each of these threshold 
values has bifurcation structures similar to those in Proposition 12.51 
Let {62^} be the right endpoints of the even-index intervals {J2k}- 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 



Figure 3: The threshold map f^,^ maps C onto the unstable fixed point at 3/4 in three 
iterations. Also, inverse images of C accumulate at 3/4. 

Proposition 2.6 For each b2k, the map ff^,^^ has a semi-stable period 2k orbit. This orbit 
persists and is repelling for all ci > b2k- 

Proof: For 62^, the right endpoint 1 — cq of C is 2k periodic. This periodic orbit is a periodic 
orbit of / that intersects C only at 1 — cq. For higher threshold values C is strictly smaller, 
so it does not intersect the periodic orbit. Thus the periodic orbit persists for larger ci. It 
is hyperbolic repelling since it does not intersect C. □ 
Thus the hyperbolic attractor A becomes increasingly complex as ci moves from ^-^-^ 
to = ^-^4^- At ^2 it becomes truly complex and the underlying dynamics become chaotic. 

Theorem 2.7 For ci > £,2, fci has positive topological entropy and A is uncountable. 
Further, f restricted to A is transitive, i.e. there is a heteroclinic orbit between any two 
periodic points. 

Proof: For ci < ^2, /ci((c2,co)) contains 3/4, and at the same time (c2,co) C A = I^"(3/4). 
In particular, there exists a sequence of intervals { J-j}, i = 1, 2, . . ., that are in the inverse 
image of Jq = (c2, cq) that converge to 3/4 as i ^ 00. Thus, for all i < —uq, we have that 
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J-i C /ci(c2,co). The collection {J„j}§° forms a Markov partition (see |KatHas95] ) . If we 
consider a finite number of these intervals, {J_j}Q, with n > no + 1 then the transition 
matrix for this partition has zeros everywhere except for the ones on super-diagonal and 
ones in the last n — no + 1 entries in the first column. 

/o 



Mn 



1 


: 

: 

1 : 

1 
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These matrices have an eigenvalue greater than 1, so we have that there is an invariant 
set A„ in {J_j}Q on which /cj is semi-conjugate to the Markov shift defined by M„ (see 
Theorem 15.1.5 in |KatHas95] ) . Hyperbolicity implies the semi-conjugacy is a conjugacy. 
In particular A„ is uncountable and fc^ restricted to it has positive topological entropy and 
is transitive. Since A„ is invariant, it is contained in A. Further, A = (U^no U{3/4} 
since a point in A other than 3/4 must enter Jo, every point in A must be contained Jo or 
one of the inverse images of Jo. Since / is transitive on each A„, it is transitive on A which 
is the closure of the union of the set A„. □ 
The following is an easy consequence of Proposition 12.21 

Proposition 2.8 For ci > £,2, the unstable manifold of any periodic point in A is A. 

Finally, we show that a super-stable orbit almost always occurs. 

Proposition 2.9 For almost all ci, f^ has a super-stable orbit. 

Proof: Using the conjugacy with the tent map, one easily sees that the inverse images of 
C form a full-measure subset of [0, 1]. Its complement, which is the invariant set A, must 
have measure zero. Let C denote the collection of all intervals J such that f^^{J) = C and 
denote by /c(J), the minimal such integer k. If f^^ does not have a super-stable orbit, then 
the orbit of ci must be disjoint from C, so its forward orbit must be in the invariant set A, 
i.e. it must land on the hyperbolic repelling set. This set has measure zero for all ci and 
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Cl 


Attractor 


A 


.75 - .9045... 
.9045... - .9330... 
.9330... - 1.0 


period 2 
various 
various 


{3/4} 
expanding 
uncountable 



Table 1: Summary of dynamics for a single threshold map. 

points in the hyperbolic set do not depend on ci, since they arc inherited from /. On the 
other hand, the points have a non-zero derivative with respect to ci as long as the orbit 
stays out of C. Thus for any k the set of ci for which intersects the hyperbolic set has 
measure zero. Taking the union of these sets for all k we obtain a measure zero set. The 
compliment of this measure zero set is the set of ci which never land on the hyperbolic set 
and thus must have a super-stable orbit. □ 

3 Consequences for cascading 

Let be a sequence of N threshold maps with cascading. If one were to consider N 
threshold maps without cascading, then the results of the last section would give a very 
detailed picture of the dynamics. Almost all initial conditions would fall into supcrstable 
periodic orbits at each site. These periodic orbits would exist at any phases relative to one 
another. Thus, there would be p^^^ distinguishable attractors. Basins of the attractors 
would be cross-products of the inverse images of C at each site, i.e. they would consist 
of rectangular boxes. One might then consider cascading as a (possibly not small) per- 
turbation. We show in the next section that many features of the unperturbed system 
persist. 

3.1 Absorbing sets and invariant sets 

Proposition 3.1 For ci > 3/4, has an absorbing set A'^ = A x ■ ■ ■ x A that attracts 
almost all orbits. 

Proof: For the threshold map f^, A is an absorbing set that attracts almost all orbits, 
and thus almost any initial condition in the first site will reach A. For sites after the first, 
consider a value at the i-th site. If < cq, then the dynamics, including the effects of 
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cascading only increase Xj, but cannot increase it past ci. Since there are no fixed points 
in [0, Co] it will eventually enter [cq, c — 1] and at least on the next iteration will be in A. If 
x° > ci, then xj < cq. 

Once the orbit reaches A in any given map, cascading cannot remove it from A, since 
cascading can only increase the value at an individual map, but cannot increase it past ci 
which is the upper bound of A. □ 

Proposition 3.2 For ci > 3/4, the maximal hyperbolic repelling set of F^^ in A^ is = 
A X • • • X A. 

Proof: Suppose that x-'- £ A for each i, Then the dynamics proceed at each site without 
cascading. On the other hand if {xi, . . . ,xn) is in the maximal repelling set, then the 
forward orbit of Xi under fc^ cannot leave A\C. For the first site which is not subject to 
the effects of cascading, this implies that xi is in A. This implies that the first site will not 
have any excess, so the second site is not subject to cascading. Induction proves the result. 
□ 

The next results follow from Proposition 13.21 and Propositions 12.41 and 12.71 
Corollary 3.3 For 3/4 < a < .9045... the invariant set A^ = {3/4}^. 

Corollary 3.4 For ci > ^2 ~ .9336... the invariant set A^ is uncountable. 

3.2 Structure of the basins 

Theorem 3.5 The basins of all attractors accumulate at the corners of [0, 1]^. If a basin 
has a component contained in the interior of [0, ci] then every neighborhood of every corner 
of [0, 1]^ contains infinitely many components of the basin. 

Proof: Let (x^, . . . , x^) be a point in the basin of an attractor. By Proposition 12.31 we can 
find a point (x^-', . . . , x^-') near (0, . . . , 0) such that fciix'-') = x? in such a way that the 
orbit is disjoint from C. Thus (x^-', . . . , x^-') is mapped onto (x^, . . . , x^) by j j iterations 
of F. This shows that the basins accumulate at (0, ... ,0). If a basin has a component in 
[0,ci], it must have a sequence of inverse images converging to (0, ... ,0). Each of those 
inverse images must be components, otherwise the original component could be extended 
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along a continuous path. Since /(I — x) = f{x) this also implies the results at all the 
corners of [0, 1]^. □ 



Proposition 3.6 For ci > 3/4 the unstable manifold of the fixed point {3/4} is A . 

Proof: Let a = (01,02, . . . ,07v) a point in A'^ . It follows from Proposition 12.81 that given 
any j there are points o"-' in [1 — cq, ci] are mapped onto Oj by j iterations of /c^. Further, 
the first j — 1 iterates of o"-' do not intersect C, thus there is no cascading and the dynamics 
proceeds independently at each site. □ 
Let A be the transitive component of A containing {3/4}^. That is a point x S A is 
in A if and only any neighborhood of x contains points that are eventually mapped onto 
{3/4}^. 

Our main result is the following. 

Theorem 3.7 The basins of all attractors accumulate at each point in A^. If a basin has a 
component contained in A^ , then each neighborhood of each point in contains infinitely 
many components. For ci > ^^2; the above statements are true for A. 

Proof: It follows from Proposition 13.61 that given any point x in A^ and any point o in A^, 
there is a point arbitrarily close to y that is mapped into o. It then follows from the fact 
that has a one to one inverse on [1 — cq, 1]^ that components accumulate at {3/4}^. 
The rest of the conclusions follow from Propositions 12.71 and 13.61 □ 

3.3 Examples of attractors 

Proposition 3.8 Suppose that for ci, the threshold map, f^, has a super-stable periodic 
orbit of period p. Then Fc^ has a super-stable periodic orbit of period p corresponding to in- 
phase synchronization of all N maps. The basin of attraction of this periodic orbit includes 
and all its preimages. 

Proof: Suppose that the initial state (x5,X2, • . . ,x^) is contained in . Then it is clear 
that one iteration of the system yields {x\, . . . ,x]y) = (ci, . . . ,ci) and an excess which is 
the sum of the excesses of each map. Since p is minimal (xj, Xg, . . . , x]^) = (cj, . . . , cj) for 
all 1 < j < p and (x^, . . . , x^) = (ci, . . . , ci). The excess on step p will then be times the 
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excess of each of the individual maps. Clearly the basin of attraction of the synchronized 
periodic orbit includes the preimages of . □ 
The next result follows immediately from Propositions 12.91 and 13.81 

Corollary 3.9 For almost all ci, -Fci ^ols a super-stable periodic orbit. 

Next we consider another type of super-stable periodic orbit. We call a periodic orbit 
a ripple if = for any 1 < i < — 1. 

Proposition 3.10 Suppose that ci > 15/16 and that fc^ has a super-stable period p orbit. 
Then Fc^ has a super-stable, ripple periodic orbit. This orbit has a basin with a non-empty 
interior. 

Proof: Suppose the initial state {x\, . . . , x^) is such that G C, and 

for each 2 < i < N . Clearly we can find an open set of such initial conditions by taking 
x^ in one of the i-th inverse images of (co,Cp_i). On the first step the excess from /(xj) 
is added to /(X2). The condition ci > 15/16 implies that |/'(x)| < 1 for all x £ C. This 
implies that x^~^ is in C, and thus x* = Ci. □ 
For N = 2 and period p = 2 a ripple orbit might also be called an anti-phase periodic 
orbit. We can give a necessary and sufficient condition for the existence of such orbits. 

Proposition 3.11 Suppose that f^x ^ super-stable period 2 orbit and N = 2. Then 
has a super-stable anti-phase orbit if and only if 

C2 + e(c2) < 1 - Co. (2) 

The basin of this periodic orbit has a non-empty interior. 

Proof: Consider the initial condition (x5,X2) = (c2,ci). Since /(ci) = C2 and /(C2) = 
ci -|- e(c2), we have that (x},X2) = (ci,C2 + e(c2)). It then follows that (xf,X2) = (c2,ci). 
Thus the initial condition is part of a super-stable anti-phase orbit. It is clear that all initial 
conditions in a small open neighborhood of (c2,ci) will be mapped onto (c2,ci) by F^^. 
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Now suppose that the condition ^ is not satisfied. Any anti-phase orbit must contain 
the point (xjjXg) = (c2,ci). However, if we apply the cascading map to (c2,ci) and 
C2 + e(c2) > 1 — Co then x{'^^ 7^ ci, since C2 + e(c2) C. □. 

For the only period two window 3/4 < ci < , the equation in Proposition 13.111 is 
equivalent to: 

19ci - 84c? + 128c? - 644 < • (3) 

This can be solved symbolically. Using a numerical approximation the anti-phase orbit 
exists for 

0.83627234814318 ... <ci< ^ ^ .904508497. (4) 

8 

Sinha and Ditto |SinDit99] considered the parameter value ci ~ .84 where both in-phase 
and anti-phase periodic orbit exist. 

Finally, consider again the case of > 2. 

Theorem 3.12 Suppose that N > 2 and c\ is as in ^ or ci > 15/16 and has a period 
p super-stable orbit.. Then there exist at least 2^~^ or p^^^ attractors, respectively. 

Proof: Since the dynamics at the first two sites is independent of the rest of the sites, both 
in-phase and anti-phase orbits exist in the first two sites. It follows from arguments above 
that in-phase and ripple synchronization of the third site with the second site exist. The 
rest are obtained by induction. □. 



4 Observations and conclusions 

In Figures - IHl we show basins of attractors of various threshold levels for a two site 
{N = 2) cascading system. In these plots we have determined the basins of attractions for 
each point in a 499 x 499 grid. For each initial condition the system was allowed to evolve 
for 100 iterations in order to let it reach a steady state. Then the sum of the excesses 
were computed for the next 12 iterations. The plots shown are color representations of the 
resulting sum at each point in the grid. Blue indicates the lowest sum and red indicates 
the highest. Different colors must belong to different basins. 

Let denote the j-th inverse image under /c^ of C and let Rj denote the compliment 
of IJi=o ™ [0' ^\ ' °^ points that avoid C for j steps. If we let mx denote the 
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measure induced by the conjugacy with the tent map, then 

mT{Rj) = d{^^ 



where di is the value of the threshold in the tent map corresponding to ci. It follows from 
Theorem 3.1 in |HomYou02j that 

mjRj) _^ ^ 
mxiRj) 

as J ^ oo, where m is Lebesgue measure. In other words, the asymptotic portion of points 
falling into C is the same with respect to Lebesgue measure as with respect to the induced 
measure. Explicitly, we have that the conjugacy takes ci to di by: 

di = icos"^(l - 2ci). 
vr 

From this we may approximate m{Rj) for various values of ci and j. For instance when 
ci = .9, we have di = .7952 and so after 10 iterations 99% of all initial points fall into C. 
For ci = .99 it takes 35 iterations for the same percentage of points to fall into C. After 
100 iterations, 99.9% of initial points fall into C when ci = .99. Thus, we expect that 100 
iterations in our studies is sufficient for the system to reach steady state. 

For 3/4 < ci < .83627... in-phase coupling is the only attractor. For .83627... < ci < 
.90451... both in-phase and anti-phase period 2 attractors exists. In Figure |l]we show the 
basins for ci = 0.84. Basins are observed to accumulate at the corners of [0, 1]^. 

At ci = .904508497... a bifurcation occurs; for ci greater than this value the period 2 
orbit ceases to exist. At the bifurcation (Figure we notice that the boundary between 
basin is becoming non-smooth at some points. 

In Figure 1^1 we find that the basins become complicated immediately past this bifurca- 
tion. However, from the numerics, is not yet fully complex. In contrast the accumulation 
of components of the basins appears to occur on a very complicated set, in Figure for 
ci = 0.93 which is before E,2- 

We find that the basins do not change radically at the bifurcation value ^2- In Figures [TJ- 
1^1 we show basins for various values of ci . We observe that although the basins are quite 
complicated, they evolve is a very regular way. 

Note that points in the basin component in the center of the graph correspond to in- 
phase locking. In all our experiments we see that this component includes C"^, but also 
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Figure 4: Basins of attraction for N = 2 and ci = 0.84. Here ci is in the range where both 
in-phase and anti-phase period 2 attractors exist. 



c, = O.904S08497 



3 
7 

oe 

V 5 
0.4 



0.1 02 0.3 0.4 0.5 0.6 0.7 O.S O.a 
X 



Figure 5: Basins of attraction for N = 2 and ci = 0.904508497. Here ci is at the upper 
end of the range for which period 2 attractors exist. Note that the boundaries of the basins 
appear to be non-smooth at some points. 
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= 0.90451 




Figure 6: Basins of attraction for N = 2 and ci = 0.90451. This is just past the range for 
which period 2 attractors exist. Here we observe accumulation of components of the basins 
in the interior of [0, 1]^. 



= 0.93 
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Figure 7: Basins of attraction for N = 2 and ci = 0.93. Here the accumulation of compo- 
nents of the basins appears to occur on a Cantor set even though ci < ^2- 
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= 0.94 




Figure 8: Basins of attraction for N = 2 and ci = 0.94 



= 0.99 




Figure 9: Basins of attraction for N = 2 and ci = 0. 
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Attractors 


A 


Accumulation 


.75 - 


.8362... 


period 2, in-phase 


{3/4}^ 


N/A 


.8362 


- .9045... 


in-phase and ripple: 




{3/4}^ 


at corners 


.9045... 


- .9330... 


various* 




expanding 


in interior* 


.9330.. 


. - .9375 


various* 




Cantor set 


at A 


.9375 


... - 1.0 


in-phase and ripple: 


pN-l 


Cantor set 


at A 



Table 2: Summary of dynamics for cascading systems. An * indicates observations from 
numerics. All others are from proofs. 

extends in the y direction. This is easily explained by the cascading. For initial points 
with X close to 0.5 and y close to C, the cascading pushes the next value of y above the 
threshold. In higher dimensions this effect will be more pronounced. In fact we have the 
following: 

Proposition 4.1 Suppose that for some j < N we have j{l — ci) > 1, then the central 
component of in-phase locking will extend to the boundary o/[0, 1]^. 

Without cascading, the basins of attraction would be cross-products of inverse images 
of C, i.e. they would be rectangular boxes in [0,1]. The cascading effective perturbs the 
shape of these basins in the variable after the first. The further along the array, the greater 
the potential perturbation. 

A summary of our results and numerical observations is contained in Tabled We have 
established that cascading maps have multiple basins for a relatively large range of threshold 
values. We have shown that if a cascading system has multiple basins then those basins 
have infinitely many components which accumulate at the boundary and perhaps also at 
points in the interior. For threshold values above ^2 = ^-^^ ~ 0.933012702 this can be 
very complicated since it can occur at all points in an Cantor set. 

The observations suggests that these maps do not seem promising for applications in 
pattern recognition, since one has no hope of approximating an arbitrarily shaped set by 
one of the basins of attraction. However, trials using these maps to classify real medical 
data have been successful |Par02j . Explanations of this need to be investigated. 
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